An Area Time Efficient Field Programmable Mersenne Twister Uniform Random Number Generator
نویسندگان
چکیده
Reconfigurable computing offers an attractive solution to accelerating infrared scene simulations. In infrared scene simulations, the modeling of a number of atmospheric and optical phenomena like scintillation, refraction, blurring due to lens optics and photon noise may be implemented in parallel. All of these require simultaneous and continual generation of random numbers. Furthermore, random number generation is only a small component of all of these algorithms . Current software random number generators are too slow whilst current hardware random number generators are plagued by issues such correlations and are not area efficient. We describe a reconfigurable computing based uniform random number generator based on the mersenne twister algorithm that is area time efficient and that does not suffer from correlations.
منابع مشابه
High Performance FPGA-oriented Mersenne Twister Uniform Random Number Generator
Mersenne Twister uniform random number generators are key cores for hardware acceleration of Monte Carlo simulations. In this work, two different architectures are studied: besides the classical tablebased architecture, a new architecture based on a circular buffer and especially targeting FPGAs is proposed. A 30% performance improvement has been obtained when compared to the fastest previous w...
متن کاملAn FPGA Implementation of a Parallelized MT19937 Uniform Random Number Generator
Recent times have witnessed an increase in use of high-performance reconfigurable computing for accelerating large-scale simulations. A characteristic of such simulations, like infrared (IR) scene simulation, is the use of large quantities of uncorrelated random numbers. It is therefore of interest to have a fast uniform random number generator implemented in reconfigurable hardware. While ther...
متن کاملParallel Acceleration Scheme for Monte Carlo Based SSTA Using Generalized STA Processing Element
We propose a novel acceleration scheme for Monte Carlo based statistical static timing analysis (MC-SSTA). MC-SSTA, which repeatedly executes ordinary STA using a set of randomly generated gate delay samples, is widely accepted as an accuracy reference. A large number of random samples, however, should be processed to obtain accurate delay distributions, and software implementation of MC-SSTA, ...
متن کاملA Parallel Framework for Long-period Random Number Generators in Hardware
The accuracy of stochastic (Monte Carlo) simulations is critically dependent on the quality of their random number generator (RNG). Recently, such simulations are increasingly implemented in a parallel form on field-programmable gate arrays (FPGAs) for higher performance. Fast, high-quality RNGs with periods long enough for extended simulation (e.g., the Mersenne Twister) have been well-proven ...
متن کاملDesign and Evaluation of Hardware Pseudo-Random Number Generator MT19937
MT19937 is a kind of Mersenne Twister, which is a pseudo-random number generator. This study presents new designs for a MT19937 circuit suitable for custom computing machinery for highperformance scientific simulations. Our designs can generate multiple random numbers per cycle (multi-port design). The estimated throughput of a 52-port design was 262Gbps, which is 115 times higher than the soft...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006